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CLAIMS: 



1. A method for implementing a scalable distributed caching system on a network that 
receives a request from a user for a data object stored on the network, comprising the 
steps of : 

a. storing a copy of a data object on an object cache on the network; 

b. storing a plurality of directory lists on a plurality of director y caches on the 
network, each said directory list including the network address of a certain object and 
at least one network address of an object cache on which a copy of the certain object 
is purportedly stored; 

c. carrying out a locator function on a receiving cache that receives a request for a 
given object from a user, the request including a network address of the given object, 
the locator function using the user request as an input and providing a pointer as an 
output, wherein the pointer indicates a network of a particular directory cache that 
stores a directory list for the given object; 

d. sending an object request message for the given object from the receiving cache to 
the particular directory cache whose address is indicated by the pointer; 

e. receiving a directory list for the given object from the particular directory cache, 
the directory list for the given object including an address of an object cache at 
which a copy of the given object is purportedly stored; 

f. selecting alpha object cache network addresses from the directory list for the given 
object; 

g. sending a message from the particular directory cache to each selected object cache, 
requesting each, selected object cache to send a message to the receiving cache 
indicating if the selected object cache stores a copy of the given object; 

h. sending a message from each selected object cache to the receiving cache indicating 
if the selected object cache stores a copy of the given object; 

i. identifying a prime object cache as the object cache that sent the first message 
received by the receiving cache indicating that an object cache stores a copy of the 
given object; and 



j. sending a message from the receiving cache to the prime object cache requesting that 
the prime object cache send a copy of the given object to the receiving cache. 
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Brief Summary Text (17) : 

In accordance with the method steps, a LOCATE request is generated at the source 
logical unit. The LOCATE request identifies a target resource and includes a 
verification flag indicating whether or not the location and characteristics of the 
target resource must be verified in a response to the LOCATE request. The LOCATE 
request is transmitted to the network node serving the source node and is processed 
there in the following series of operations. The serving network node searches its own 
cache directory for any entries relating to the target resource. If no entry is found, 
the serving network node directs searches to other nodes in the network. If an entry is 
found in a searched cache directory at the network node which serves the target 
resource, the flag in the LOCATE request is checked to determine whether verification 
is required. If verification is not required, a LOCATE reply is returned through the 
network to the network node serving the source resource. If verification is required, 
the LOCATE request is forwarded to the node identified in the cache entry as containing 
the target resource. 



1. In a computer network which includes a plurality of end nodes, at least one network 
node server for each of said end nodes, and resources associated with said end nodes 
and said network nodes, each said network node server having a cache directory of 
information relating to the location and characteristics of at least some of the 
resources in the network, a method of initiating establishment of a session between a 
source logical unit associated with a network resource at one of said end nodes and 
network nodes and a target logical unit associated with a network resource at another 
one of said end nodes and network nodes, said method comprising the steps of: 

generating a LOCATE request at the source logical unit, said LOCATE request identifying 
a target resource at the target logical unit and including a verification flag 
indicating whether the location and characteristics of the target resource need be 
verified in a reply to the LOCATE request; 

transmitting the LOCATE request to the network node server for the node containing the 
source logical unit; and 

.processing the LOCATE request at the network node server, said processing step further 
comprising the steps of 

searching the cache directory of the network node for any entry relating to the target 
resource, 

if target resource the entry is not found in the searched directory, then initiating a 
search for the target resource elsewhere in the network by forwarding the search 
request to other nodes in the network, 

if the target resource entry is found in the searched directory, then checking the 
verification flag in the LOCATE request to determine whether the resource location and 
characteristics are to be verified, 

if the verification flag indicates verification is not required, returning a LOCATE 
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reply to the node containing the source logical unit, said LOCATE reply being based on 
the contents of the directory entry, 

if the verification flag indicates verification is required, forwarding the LOCATE 
request to the node identified in the directory entry as containing the target 
resource, receiving a LOCATE reply originating at the node identified in the directory 
entry, and returning the LOCATE reply to the node containing the source logical unit, 
said LOCATE reply being based on the verified contents of the directory entry. 
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PRIMARY-EXAMINER: Yoo; Do Hyun 
ASSISTANT -EXAMINER : Namazi; Mehdi 
ATTY- AGENT -FIRM: Kenyon & Kenyon 

ABSTRACT : 

A scalable distributed caching system on a network receives a request for a data object 
from a user. The caching system carries out a locator function that locates a directory 
cache for the object. The directory cache stores a directory list that identifies the 
locations of object caches that purport to store copies of the object requested by the 
user. The object caches on the object directory list are polled, and in response send 
messages to the cache that received the user request indicating if each object cache 
stores a copy of the requested object. The receiving cache sends a message requesting a 
copy of the object to the object cache that sent the message first received by the 
receiving cache indicating that an object cache stores the requested object. The object 
cache that sent the first received message then sends a copy of the object to the 
receiving cache, which stores a copy and then sends a copy to the user. The directory 
list for the object is then updated by adding the network address of the receiving 
cache. Outdated copies of objects stored on object caches are deleted in a distributed 
fashion to maintain the coherence of the cached copies. This is further reinforced by 
the association of time-to-live parameters with the each copy and each object cache 
address on directory lists. 

21 Claims, 13 Drawing figures 
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ART-UNIT: 272 
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ABSTRACT : 

A scalable distributed caching system on a network receives a request for a data object 
from a user. The caching system carries out a locator function that locates a directory 
cache for the object. The directory cache stores a directory list that identifies the 
locations of object caches that purport to store copies of the object requested by the 
user. The object caches on the object directory list are polled, and in response send 
messages to the cache that received the user request indicating if each object cache 
stores a copy of the requested object. The receiving cache sends a message requesting a 
copy of the object to the object cache that sent the message first received by the 
receiving cache indicating that an object cache stores the requested object. The object 
cache that sent the first received message then sends a copy of the object to the 
receiving cache, which stores a copy and then sends a copy to the user. The directory 
list for the object is then updated by adding the network address of the receiving 
cache. Outdated copies of objects stored on object caches are deleted in a distributed 
fashion to maintain the coherence of the cached copies. This is further reinforced by 
the association of time- to-live parameters with the each copy and each object cache 
address on directory lists. 
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PRIMARY -EXAMINER : Harrell; Robert B. 
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ABSTRACT : 

The present invention is an improvement in a known LOCATE process used to locate 
resources in a computer network. The known LOCATE process always requires that 
information about a target resource be verified by forwarding a LOCATE request to the 
node owning the target resource. The present invention improves upon this process by 
use of selective verification. If predetermined conditions are met, a node in the 
network may reply to a received LOCATE request by using information about the target 
resource found in its cache directory. The LOCATE request need not be propagated to the 
node owning the target resource except for predetermined types of sessions or where 
past attempts to use selective verification have not been successful. 

13 Claims, 10 Drawing figures 
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CLAIMS : 

1. A scalable distributed caching system for users on a network with data objects 
having network addresses, comprising a receiving cache that receives a request for an 
object from a user, said receiving cache comprising a data bus connecting a receiving 
cache processor, a receiving cache computer readable memory and a receiving cache port 
adapted to be coupled to a network, wherein said receiving cache carries out a 
directory locator function that uses the user request for a data object as an input and 
provides a pointer to a directory cache as an output, said directory cache comprising a 
directory cache data bus connecting a directory cache processor, a directory cache 
computer readable memory and a directory cache port adapted to be coupled to a network, 
wherein said directory cache stores a directory list for the requested object in said 
directory cache computer readable memory, said directory list comprising the network 
address of the requested object and a network address of an object cache on the 
network, said object cache comprising an object cache data bus connecting an object 
cache processor, an object cache computer readable memory and an object cache port 
adapted to be coupled to a network, and wherein said object cache is adapted to store a 
copy of the requested object in said object cache computer readable memory of said 
object cache. 

3. A method for implementing a scalable distributed caching system on a network that 
receives a request from a user for a data object stored on the network, comprising the 
steps of : 

storing a copy of a data object on a first object cache on the network, said object 
cache having an object cache network address; 

storing a directory list on a directory cache on the network, said directory list 
including the network address of an object and a network address of an object cache on 
which a copy of the object is purportedly stored; 

receiving a request for an object from a user at a receiving cache, wherein the request 
includes a network address of the object- 
performing a locator function at a receiving cache that receives a request for an 
object from a user, the request including a network address of the object, the locator 
function using the network address of the object as an input and providing a pointer to 
the directory cache as an output, wherein the directory cache stores a directory list 
for the object, where the directory list is a list of addresses of object caches that 
purport to store a copy of the object; and 

sending a request for the object to an object cache on the directory list. 
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